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Abstract. In 1938, Skolem conjectured that SL n (Z) is not a polynomial family for any n > 2. Carter 
and Keller disproved Skolem’s conjecture for all n > 3 by proving that SL n (Z) is boundedly generated 
by the elementary matrices, and hence a polynomial family for any n > 3. Only recently, Vaserstein 
refuted Skolem’s conjecture completely by showing that SL 2 (Z) is a polynomial family. An immediate 
consequence of Vaserstein’s theorem also implies that SL n (Z) is a polynomial family for any n > 3. 

In this paper, we prove a function field analogue of Vaserstein’s theorem: that is, if A is the ring of 
polynomials over a finite field of odd characteristic, then SL 2 (A) is a polynomial family in 52 variables. 

A consequence of our main result also implies that SL n (A) is a polynomial family for any n > 3. 

1. Introduction 

Let 91 be a commutative ring with identity, and let A' be a subset of D\ h . The set X is said to be 
a polynomial family over with d parameters for some positive integer d if there exist polynomials 
V\ ,..., Vh C 9i[xi ,..., Xd] in d variables xi ,..., Xd such that 

X = P(fK d ), 

where V is the polynomial map in d variables x\,,Xd of the form 

V(xi,... ,x d ) = (Pi (xi,.. .,x d ), ■ ■ -,Vh{x i,.. .,x d )). 

We also say that V is a polynomial parametrization of X. 

Determining whether a set in 9l h is a polynomial family has a long history dating back to the 17th 
century. For example, when 93 = Z, Lagrange’s four-square theorem, nee Bachet’s conjecture, states 
that every nonnegative integer can be represented as the sum of four integer squares. Equivalently, the 
theorem says that the set Z>o of nonnegative integers is a polynomial family with 4 parameters, and 
the polynomial V € Z[*i, 2 : 2 ,X 3 ,X 4 ] defined by 

V(xi,X 2 , X3, X4) = x\ + x\ + x\ + x\ 
is a polynomial parametrization of Z>q. 
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In [13, page 23], Skolem conjectured that SL„(Z) is not a polynomial family for any n > 2. Carter and 
Keller [3] disproved this for all n > 3 by proving that SL„(Z) is boundedly generated by the elementary 
matrices for each n > 3, and thus is a polynomial family for each n > 3. 

Recall that a group G is said to be boundedly generated by a subset T of G if there exists a positive 
integer l such that every element g £ G can be written in the form 

g = 71 • --7r, 

where r < £, and the 7 $ are elements of T U T _1 . We further say that CJ is boundedly generated by the 
elementary matrices if T is the set of elementary matrices. 

When r is invariant under the map <p : G —> G,g | —^ g~ x and contains the identity element of G, then 
r U r _1 = r, and one can write 

G = r-r---r. 

v V ✓ 

r copies of T 

When r is a finite union of cyclic groups, the above definition leads to the following: G is said to 
have bounded generation if there exist cyclic subgroups Ti,..., of G for some integer h > 1 such that 

G = r 1 r 2 ---T h . 

Fix an integer n >2. For any integers i, j with 1 < i ^ j < n and a £ Z, let £i.j (a) be the matrix in 
SL ra (Z) such that all the entries on the diagonal are 1, the (i. j) entry is a , and all other entries are 0. 
Set 


£i,j{ Z) = | a £ Z}. 

It is known that the £, h j (Z) are cyclic subgroups of SL„(Z), and the set of elementary matrices in 
SL n (Z) is a union of the ? (Z). Thus for a fixed integer n > 2, if SL n (Z) is boundedly generated by 
the elementary matrices, then SL n (Z) has bounded generation. For example, Carter-Keller’s theorem 
[3] implies that SL„(Z) has bounded generation for all n > 3. 

It is well-known that SL 2 (Z) is finitely generated, but not boundedly generated by the elementary 
matrices since it has a free subgroup of index 12. Indeed, assume the contrary, i.e., SL 2 (Z) is boundedly 
generated by the elementary matrices. It then follows from the above discussion that SL 2 (Z) has 
bounded generation. The next result is well-known, and its proof can be found, for example, in [7, 
Proposition 1.1] . 

Proposition 1.1. Let G be a group, and S be a subgroup of G such that [G '■ <S] is finite. Then G has 
bounded generation if and only if S has bounded generation. 

Let S be the subgroup of SL 2 (Z) that is generated by ^ ^ and ^ ^ • Sanov’s theorem tells 

us that S is a free group, and [SL 2 (Z) : 5] = 12. By Proposition 1.1, S has bounded generation, 
which is a contradiction since nonabelian free groups do not have bounded generation (see Tavgen’ 
[14]). Thus SL 2 (Z) is not boundedly generated by the elementary matrices. It is worth mentioning here 
that Tavgen’ [14] even proved that if F is either Q or an imaginary quadratic field over Q, then the 
elementary matrices do not boundedly generate SL 2 (C ) f), where Of is the ring of integers of F. 

The above discussion implies that one cannot expect to use the same arguments as Carter and 
Keller [3] to disprove Skolem’s conjecture for SL 2 (Z). In fact, only recently, Vaserstein [16] refuted 
Skolem’s conjecture completely by proving that SL 2 (Z) is a polynomial family with 46 parameters. As 
an immediate consequence, Vaserstein also showed that SL„(Z) with n > 3 is a polynomial family with 
less parameters than in the work of Carter and Keller [3] . Following the work of Vaserstein, it is not 
difficult to show that for a commutative ring fH satisfying the second Bass stable range condition (see 
Bass [1] for this definition), if SL2(9t) is a polynomial family, then so is SL ra (9 c l) for any n > 3. It is 
well-known (see Bass [1]) that every Dedekind domain satisfies the second Bass stable range condition, 
and hence for such a domain 94, it suffices to consider whether SL2(94) is a polynomial family. 

Now return to a general setting in which we fix a commutative ring 94 with identity. The question as 
to whether SL2(94) is a polynomial family can be rephrased in terms of the solutions of a Diophantine 
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equation as follows. One can realize SL 2 as a hypersurface in A 4 by 
(1) Xix 2 - *3*4 = 1. 


Then is a polynomial family if and only if all the 91-integral solutions of (1) can be obtained 

from a fixed polynomial parametrization with coefficients in 91 by letting all the variables run through 
91. For example, Vaserstein’s theorem says that all the integral solutions of (1) can be obtained from 
a fixed polynomial parametrization with Z-coefficients in 46 parameters by letting all the variables run 
through Z. 

It is natural to consider the solutions of a Diophantine equation in a more general ring than the 
ring Z of integers. In this direction, it is natural to extend Vaserstein’s theorem to a ring of integers 
in a number field or a function field. Before discussing related results in this direction, let us fix some 
notation. 

For each h > 1, we denote by • • ■, £ SL^Zfm/ 1 ),..., rrS 2h ' > }) the polynomial matrix 

in 2 h parameters defined by 


Similarly, for each integer h > 0, we denote by p 2 h+i{mf' 1 ^ 
the polynomial matrix in 2h + 1 parameters defined by 


m^\ ( 1 0 A 
1 ) Vm( 2 ) lj ' 


(1 

mf 2h 4 )A 

( 1 

°A 

lo 

1 

W 2 V 

1 


. ,m^ 2h+1 ' > ) £ SIi 2 (Z [m p \ ... ,wS 2h+1 ^\) 




2/1+1 


(m p \ 


i( 2h+ D) = 


1 


1 

rrS 2 ^ 


m^" 1 ) 

1 


1 

m ( 2?l ) 


1 m ( 2?l + 1 ) 
0 1 


Since the T n are defined over the integers, one can view the T n as elements in SL 2 ( 93 [mA 1 ),..., m *■"■*]), 
where 91 is a commutative ring with 1. When 91 is the polynomial ring in one variable with coefficients 
in the finite field of q elements, the definition of the T n agrees with that of the matrix maps, also denoted 
by T n , in Subsection 2.1. 

In 1996, Zannier [18] proved that conditionally under the truth of the Generalized Riemann Hypothe¬ 
sis, J -5 is surjective over Z[-\/2], which implies that SL 2 (Z[-\/ 2 ]) is a polynomial family with 5 parameters. 
In 2003, Zannier [19] unconditionally showed that J -5 is surjective over Os, which implies that SL^Os) 
is a polynomial family with 5 parameters. Here S = {2,3, p} with p being a prime such that p = 1 
(mod 4), and Os is the ring of S'-integers in (Q) defined by 


(2) Os = {<? £ Q | there exist nonnegative integers <+ 2 , 03 , a p such that q2 a2 3 a3 p“ p £ Z}. 


Before discussing the work of Zannier in more detail, let us digress a moment to explain the relation 
between the maps T n and continued fractions. 

Let Ai,..., A m be real numbers such that A^ > 1 for each 2 < i < m. For each integer 1 < h < m, 

the symbol [Ai,...,A^] is defined recursively by [Ai] = Ai, and [Ai, A 2 ,..., A^] = Ai + —-——. 

LA 2 , - - -, A*.] 

(Note that [A 2 ,..., A h] > 0 by the assumption that A^ > 1 for each i > 2 ; so the symbol [A 1; ..., A^] is 
well-defined.) 

Assume now that the A i lie in Z. Then the symbol [Ai,..., A*.] is the h-th convergent of the continued 
fraction. It is clear that the h-th convergent is a rational number. 

For each 1 < h < m, let 


Ph 

Qh 


[Ai,..., Ah], 


where Ph, Qh & re relatively prime integers. We are only interested in a special case when m = 2n for some 
positive integer n. If we let P 0 = Q- 1 = 1 and P_ 1 = Qo = 0, then it is known that Ph = ^hPh-i+Ph -2 
and Qh = XhQh-i + Qh -2 for each h> 1 . Since P 2 nQ 2 n-\ - P 2 n-iQ 2 n = (-1) 2 " = 1, there exists an 
integer p, such that 


( 1 0\ (1 -a 2 \ ( 1 o\ (I -a 2 „\ / P 2 n Q2 u A A /-A 

\ —Ai l) [p 1 A"V-A 2 n-! V V° 1 J \ p 2 n-l Q 2 n -1 J V° V 
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and thus 

( P2n Q2n \ A A 2n \ ( 1 0\ 

\P2n-l Q2n-l) \0 1 J \A2r1-l l) 




-P 2n+l (A 2 n 1 ■ ■ ■ j Ai, fl). 


When n = 2, Zannier [18] proved that the Generalized Riemann Hypothesis implies the surjectivity of 
the matrix map on the left-hand side of the above equation over Z[\/2]. Hence F 5 is surjective over Z[y/2] 
by the above equation. Replaced Z[v2] by Os with Os defined by (2), Zannier [19] unconditionally 
obtained the same results. 

In 2007, Morris [10] provided details of a proof of the next result that is contained in an unpublished 
work of Carter, Keller, and Paige [4]. 


Theorem 1.2. ( Carter-Keller-Paige, see [4] and [10, Theorem 1.2]) 

Let F be a number field, and let Of be the ring of integers of F. Then SL 2 ((D F ) is boundedly 
generated by the elementary matrices if and only if Of has infinitely many units. 


The Carter-Keller-Paige theorem provides a very large class of rings 91 for which SL 2 (91) is a poly¬ 
nomial family. In fact, the theorem proves that if F is a number field such that F ^ Q and F is not 
an imaginary quadratic field over Q, then SL 2 (0 F ) is a polynomial family. Hence, in the number field 
setting, it remains to consider whether or not SL 2 (C9 F ) is a polynomial family when F is an imaginary 
quadratic field. 

Since Z[\/T\ contains infinitely many units, Theorem 1.2 also provides a group-theoretic proof of Zan- 
nier’s result that SL 2 (Z[v / 2]) is a polynomial family. Although Theorem 1.2 provides an unconditional 
proof of a corollary of Zannier’s result, it does not give an explicit bound for the number of parameters 
as obtained in the work of Zannier [18]. 

The bounded number of elementary matrices needed to generate SL 2 (0 F ) hr Theorem 1.2 depends 
on the Compactness Theorem in Model Theory (see [9, Theorem 2.1.4]). Thus Theorem 1.2 does not 
provide any explicit bound on the number of elementary matrices. It is natural to ask the following 
questions. 


Question 1.3. 

(i) Let F be a number field, and let Of be the ring of integers of F. Assume that Of has infinitely 
many units. What is an explicit bound for the number of elementary matrices needed to generate 
SL 2 {O f )? 

(ii) Does there exist a positive integer U such that for any number field F with the ring of integers 
Of containing infinitely many units, the number of elementary matrices needed to qenerate 
SL 2 (C> F ) is less thanU? 

Let F be a number field, and let Op be the ring of integers of F. Let S' be a finite set of primes 
of F that contains all the Archimedean primes. Let Os,f be the ring of S-integers of F, and let Us 
denote the group of units in Os,f- When Us is infinite, Cooke and Weinberger [5] proved that the 
Generalized Riemann Hypothesis implies that SL 2 (C9s iF ) is a polynomial family with 9 parameters. 
They further showed that if F admits a real embedding, then 7 parameters is sufficient. The results 
of Cooke-Weinberger [5] provide a conditional answer to the above questions under the truth of the 
Generalized Riemann Hypothesis. It is interesting if one can obtain another proof of Theorem 1.2 that 
does not use the Compactness Theorem in Model Theory. Such a proof should shed some light on 
the above questions from another viewpoint that may result in an unconditional answer to the above 
questions. 

In Zannier [18] [19], the number of elementary matrices needed to generate SL 2 (Z[-\/2]) or SL 2 (0s) 
with Os defined by (2) is 5, which is quite small. It is possible, as remarked in Zannier [19] that 5 
should be the smallest number of parameters needed over Z[y2] or the rings Os- This motivates the 
following question. 

Question 1.4. IfTKisa ring such that SL 2 (9t) is a polynomial family, what is the smallest number of 
parameters needed to polynomially parametrize SL 2 (9t)? 
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For each ring 91 with SL 2 (91) being a polynomial family, denote by A4(91) the smallest number 
parameters needed to polynomially parametrize SL 2 (91). Then Theorem 1 in Zannier [18] shows that 
At (Ok) > 4 if Ok is the ring of integers in a number field K. In particular, Vaserstein’s theorem [16] 
combined with Zannier’s theorem [18] imply that 4 < A4(Z) < 46. It is certainly interesting if one can 
find a precise value of A4(91), where 91 is the ring of integers in a number field or a function field. 

Let p be an odd prime, and let q be a power of p. Let A = F q [T], where F q is the finite field with q 
elements, and T denotes an indeterminate. The main aim of this paper is to determine an upper bound 
for A4(A); more precisely, our main goal in this paper is to prove the following. 

Theorem 1.5. (See Theorem 3.8 ) 

SL 2 (A) is a polynomial family with 52 parameters. 


Despite many strong analogies between Z and A (see Goss [ 6 ], Rosen [12], Thakur [15], or Weil 
[17] for these analogies), SL 2 (A) does not always bear a resemblance to SL 2 (Z). For example, Nagao’s 
theorem (see Nagao [11], or Bux and Wortman [2, Section 2]) says that SL 2 (A) is not finitely generated. 
The group SL 2 (Z) is however finitely generated as mentioned before. So it is a nontrivial question as 
to whether there is an analogue of Vaserstein’s theorem for A. Theorem 1.5 answers this questions 
affirmatively by showing that SL 2 (A) is a polynomial family with 52 parameters. 

Throughout the work of Vaserstein [16] , the polynomial parametrization of SL 2 (Z) is often used to 
show many interesting sets in if 1 are polynomial families. Using similar arguments as in Vaserstein [16], 
one can use Theorem 1.5 to show many sets in A 1 ' are polynomial families. As an illustration, let us 
now consider some applications of Theorem 1.5. 

Take any commutative ring 91 with identity 1. Recall that a h-tuple (mi,... ,mh) £ 9V is called 
unimodular if there exist elements or, ... ,a.h £ 91 such that ^1=1 a i m i = 1- We denote by UM^(91) 
the set of all unimodular h-tuples in 9\ h . 

We say that 91 satisfies the h-th Bass stable range condition if for any (h + l)-tuple (mi,..., mh+i) £ 
UM/ l+ i(9l), there exist elements ai,...,ah £ A such that the h-tuple (mi + aiirih+i,...,mu + 
ah.mh+i) £ UM/i(9t). In notation, we write SR(9t) < h. 

Now return to our ring A. It is well-known (see [1, page 14]) that A satisfies the second Bass stable 
range condition. Hence it follows from Vaserstein [16, pages 994 and 995] that UM„(A) is a polynomial 
family with 2 n parameters for all n > 3. (In fact, Vaserstein proved that the last result also holds if A 
is replaced by any commutative ring 91 with SR(9t) < 2 .) 

Now take any pair (a, b) £ UM 2 (A). Then there exist c, d £ A such that ad — be = 1. Set 

“ = (“ d) £SL ^< A »' 


By Theorem 1.5, there are polynomials V 3 , V 4 £ A[aq,..., X 32 ] in 52 variables such that 


SL 2 (A) 


(Vi( A 52 ) 7> 2 (A 52 )\ 

^(A 52 ) P 4 (A 52 )J- 


We deduce that 

(a, 6) = (l,0)a £ (1,0)SL 2 (A) = (1,0) S(A^)) = (?>i(A 52 ), 7> 2 (A 52 )), 

which yields the following result. 


Corollary 1.6. UM 2 (A) is a polynomial family with 52 parameters. 


Following the same arguments as in Vaserstein [16, page 998] and using Theorem 1.5, the following 
result is immediate, and can be proved by induction on n. 


Corollary 1.7. SL„(A) is a polynomial family with 45 + n(3n + l)/2 parameters for any n > 2. 

The proof of Theorem 1.5 in Section 3 shows that there exists a surjective matrix map from A 52 
to SL 2 (A) with rational integral coefficients. Hence Theorem 1.5 also implies that SL 2 (F q [T]) is a 
polynomial family, where F q is the algebraic closure of F q . It is natural to ask the following question. 
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Question 1.8. Let : A 52 — > SL 2 be the morphism defined over Z that is constructed in the proof of 
Theorem 1.5 in Section 3. Does there exist a ring 91 such that the matrix map J?(91) : A 52 (91) —> SL2(91) 
is not surjective? 

One can ask the same question with $ replaced by the morphism 93 : A 48 — > SL 2 from the work of 
Vaserstein [16]. In fact we do not even know whether or not the matrix map 93(A) : A 48 (A) —> SL 2 (A) 
arising from the Vaserstein morphism is surjective. 


1.1. Main ideas of the proof of Theorem 1.5. In this subsection, we explain the main ideas of the 
proof of Theorem 1.5. Our approach is based on that of Vaserstein in [16], but we need to get round to 
technical difficulties arising from the function field setting. 

A simple but important idea is to prove that for a given matrix a £ SL 2 (A), there exist matrices, 
say L a ,R a £ SL 2 (A) that can be polynomially parameterized such that L a aR a belongs to a subset of 

SL 2 (A) that can be easily proved to belong to a polynomial family. Note that a product of matrices 

in S 1 / 2 (A), each of which comes from a polynomial family, also belongs to a polynomial family. With 
this remark, one can choose L a , R a in such a way that each of them is a product of a fixed number of 
matrices, each of which belongs to a polynomial family. 

Let S pp be the subset of SL 2 (A) consisting of all matrices ^ ^ £ SL 2 (A) that satisfy the 

following conditions: 

(i) a ei = ei (mod b ) for some unit e\ £ F* and some ei £ Z >0 ; 

(ii) a ® 2 = C 2 (mod c) for some unit £2 £ F* and some e 2 £ Z> 0 ; and 

(hi) gcd(ei,e 2 ) = 1 . 

As shown in Corollary 3.6, the set S pp belongs to a polynomial family, and in fact, the proof of this 
fact is the most difficult part in the proof of Theorem 1.5. 

The structure of the polynomial ring A plays an important role when one wants to prove that for a 
given a £ SL 2 (A), there exist elements u,v £ A such that 


1 0 
v 1 


1 u 
0 1 


G S 


PF- 


In order to show this, we use the (q — l)-th power residue symbol, and a strong function field analogue 
of Dirichlet’s theorem on primes in arithmetic progressions that is not available in the number field 
context. This function field analogue of the Dirichlet theorem assures that one can choose u,v £ A 
such that both pi = au + b and p 2 = av + c are primes in A, and deg(pi), deg(p 2 ) are relative prime. 
The former is necessary for us to use the (q — l)-th power residue symbol, and the latter is crucial to 
transform a into an clement in Spp. This forms a main part of Lemma 3.7. 

It remains to show that S pp belongs to a polynomial family. For this purpose, the main difficulty 

is to show that for a given matrix a = \ J G S pp, there exists a matrix fipp that belongs to a 


polynomial family such that a ri = Ppf for some positive integer r\. Condition (i) in the definition of 
S pp plays a central role in proving this fact. If this can be done for a, taking the transpose of a and 
using condition (ii) in the definition of S pp, one can also show that there exists a matrix 7 pp that 
belongs to a polynomial family such that (a T ) r2 = Jpf for some positive integer r 2 - Hence conjugating 

both sides of the last equation by ^ ^ ^, one gets a~ r2 = 7 for another matrix that also 

belongs to a polynomial family. Using condition (iii), one can further choose r±,r 2 £ Z >0 such that 
77 — r '2 = 1 , and hence 

a = a ri a ~ r2 = /?pf7p,f, 

which proves that S pp belongs to a polynomial family. This will be proved in detail in Corollary 3.6. 
In order to prove that condition (i) in the definition of S pp implies that for each matrix a in S pp, some 

'a b ' 


power of a belongs to a polynomial family, the key step is to show that for each a = 


£ SL 2 (A) 
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and each positive integer r, there exists a matrix 7 pp that belongs to a polynomial family such that 


( 3 ) 




7 pf 


for some unit e £ F*. The first part of Lemma 3.2 shows that a simple use of the Caley-Hamilton 
theorem implies 

au + v ub\ 

* * J 

for some u, v £ A. One way to get (3) from the last equation is to transform the matrix 

for some unit egF* by multiplying the former matrix by an appropriate 

matrix /3pf that belongs to a polynomial family. This is proved in Lemma 3.1 whose proof also uses 
a strong function field analogue of the Dirichlet theorem and the (q — l)-th power residue symbol. 
Note that for each a £ SL 2 (A) and each positive integer r, the matrix 7 ++ in (3) is constructed as a 
product of a fixed number of matrices, each of which belongs to either the set of elementary matrices, 
the polynomial family A4a, or the polynomial family The last two polynomial families will be 

introduced in Subsection 2.4. 

The structure of this paper is as follows. In Section 2, we introduce some basic notation and necessary 
tools that will be used to prove Theorem 1.5. We will prove Theorem 1.5 in Section 3. 


into the matrix 


au + v 
* 


eb 

* 


a + ub ub 

k Vc 



2. Some basic notation and notions 


In this section, we introduce some basic notation and notions that will be used throughout this paper. 
Vaserstein [16] used the polynomial matrices $ 5 , Aj,Tj (see [16, pages 990, 992] for their definitions) 
to construct the polynomial matrix in 46 variables that is a polynomial parametrization of SIi 2 (Z). We 
use the same set of polynomial matrices with different notation to obtain a polynomial parametrization 
of SL 2 (A); more explicitly, A, J 7 ,, (+; in this paper stand for $ 5 , A^T* in Vaserstein [16], respectively. 

Note that the main aim of this section is to fix notation and notions for the next section. Hence the 
reader may wish to skip it on the first reading, and return to it later. 


2.1. Definitions of J+j, Qh • For each m £ A, set m{i t 2 } = 


1 m 
0 1 


and let TO{ 27 } = 


1 0 
m 1 


Both 


rri{i 2 } and rri{ 2 , 1 } of course are in SIi 2 (A). 

Although the following result is elementary, it is useful in many places of this paper. 


Lemma 2.1. Let a £ SL 2 (A). Then 
(a~Y = 


0 1 

-1 0 


-1 


0 1 

-1 0 


0 1 

-1 0 


0 1 

-1 0 


-1 


For each h > 1, we denote by ..., m^ 2h ^) £ SL 2 (A[to^ 1 1 , ..., wfi 2 ^]) the polynomial matrix 

in 2 h parameters defined by 




l(2h) ) = ■ 

1 m^ 1 - 

0 1 


(2/i-l) (2 h) 

1 {1,2} m {2,l} 

'l m^ 2h ~ 1 ' > 


1 0 

< 2 > i) '[o 


1 


1 °] 

1 ■ 


For each h > 0, we denote by J 7 2 h+i(in ^ 1 ' > ,... ,m^ 2h+1 ' > ) £ SL 2 (A[m^ 1 \ ... ,m^ 2h+1 ' > ]) the polynomial 
matrix in 2h + 1 parameters defined by 


•^2/1+1 ... ,m (2?l+1) ) = 

1 f 1 
0 1 / 


(2 h) (2h+l) 

• TO {2,l} m {l,2} 


0 


1 0 \ (l m^ 2h+1 ^\ 


1 / \m^ 2h ^ 1 / VO 


1 ) 
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Note that since SL 2 (A) is not boundedly generated by the elementary matrices, none of the Fh is 
surjective over A. 

For each integer r > 1, set 

(4) ar(m (1) ,...,m (r) ) = ^ j;(m (1) ,...,TO (r) ) ^ . 

Equivalently, one can write 

(5) F r(m (1) ,..., m (r) ) = ^ £r(m (1) ,..., m (r) ) ^ ^ . 

The next result follows immediately from Lemma 2.1. 

Lemma 2.2. 

(i) For each integer h > 1, 

W m(1) > ■.. ,m (2?l) ) = (-to (1) ) {2i1} (-to ( 2) ) {1i2} • • • (-m (2h ^) {2j i } (-m (2/l )) {li2} . 

(ii) For each integer h > 0, 


G2h+ ... ,m^ +1 )) = (- TO ( 1 )) {2>1} (- m ( 2 )) {li2} • • • (-m< 2h >) {1 , 2} (-m< 2h+1 >) {2 , 1} . 
For each positive integer r, set 

Gr( A r ) = {G r (ai ,a 2 ,...,a r ) | (ai,...,a r ) G A r } . 

The next two lemmas are obvious. 

Lemma 2.3. 

(i) F( A 1 ) C Fj{A?) for any 1 < i < j. 

(ii) F 2h (A 2h )F r (A r ) c F 2h+r (A 2h + r ) for each integer h > 1 and each integer r > 1. 

(iii) .7 : ' 2 /i_(-i(A 2ft ' +1 ).7 : ’ r .(A r ) C J r 2 /t+ r (A 2,l+r ) /or each integer h > 0 and each integer r > 1. 

Lemma 2.4. 

(i) C/i(A J ) C Gj (A J ) for any 1 <i <j. 

(ii) G 2 h{A 2h )Q r (yA r ) C G 2 h+r(A 2h+r ) for each integer h > 1 and each integer r > 1. 

(hi) f/ 2 /i+i(A 2ft,+1 )t/ r (A r ) C C/ 2 fi+r(A 2?l+r ) /or eac/i integer h > 0 and each integer r > 1. 


The matrices 


e 0 
0 e _1 


and 


0 -e 


for any t eF* appear naturally in the proof of our main 


theorem. The next result shows that these matrices are contained in ^(A 4 ) (~l F±(A A ) and Qs(A 3 ) D 
F-j (A 3 ), respectively. 


Lemma 2.5. Let e G F* be a unit in A. Then 


(i) 

(ii) 


o e °i) e54(A 4 )nJ 4 (A 4 ). 

0 -e 
0 


.-l 


6fe(A 3 )nJ 3 (A 3 ). 


Proof. Part (i) follows immediately by noting that 

' e 0 


0 e 


i = Gi((e - l)/e, -1, 1 - e, 1/e) = F 4 {-e, e~ l - 1,1, e - 1) G Ga{ A 4 ) n ^(A 4 ). 


Since 


0 -e 

r 1 0 


= G 3 (-e-\e, -e" 1 ) = F 3 (-e, e~\-e) G G 3 { A 3 ) n -F 3 (A 3 ), 
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we obtain the assertion in part ( ii ). 


□ 


Combining Lemmas 2.3, 2.4, and 2.5, we obtain the following result that we will need in the proof of 
our main theorem. 

Corollary 2.6. 

(i) For any unit egFJ and any integer r > 1, 


0 


0 e 


i GA A r ) C e r+4 (A r+4 ). 


(ii) For any unit e £ F* and any integer r > 1, 


0 e -iJ -Fr(A r ) c j; + 4 (A r+4 ). 

2.2. Definition of ik. In this subsection, we recall the notion of the polynomial matrix $3 in Vaserstein 
[16, page 989] that will be denoted by in this paper. 

Let if £ SL 2 (A[mi,? 7 T 2 ,m 3 ]) be the polynomial matrix in three variables 1111 , 1 / 12,1713 defined by 


( 6 ) 


'3/(mi,m 2 ,m 3 ) = 


1 + mim 2 m 3 


-m|m 3 


TO i TO 3 I eSL 2 (A[m 1 ,m 2 ,ro 3 ]). 
1 — mim 2 m 3 J J/ 




Note that 'f(mi,m 2 , m 3 ) is unipotent in SL 2 (A[mi, m 2 , m 3 ]) since (l+mim 2 m 3 )+(l—mim 2 m 3 ) = 2. 

Remark 2.7. The following remark is due to the referee. Since T has rational integral coefficients, one 
can view f as a polynomial matrix in SL 2 (93[m 4 , m 2 , m 3 ]) for any commutative ring 91 with 1. When 
93 is a principal ideal domain, one can show that every unipotent matrix in SL 2 (93) lies in the image of 

4/. Indeed, every unipotent matrix 9 Jt = f a £ SL 2 (93) satisfies a + d = 2 and ad — be = 1. If we 

let a = 1 + w for some w £ 93, then 


911 = 


c d, 

1 + w 


b 

1 — w 


Since ad — be = 1, we know that w 2 = —be. Set m 3 = gcd( 6 ,c). Then replacing m 3 by em 3 for some 
unit e £ 93, if necessary, one can write w = mim 2 m 3 , b = mfm 3 , and c = — m%m 3 for some mi, m 2 £ 93. 
Thus 


911 = 


1 + mim 2 m3 m\m 3 \ 

—m\m3 1 — mim 2 m.3 J ’ 


which lies in the image of 4/. 


2.3. Definitions of T and A4r- In this subsection, we recall the notion of the polynomial matrix $4 
in Vaserstein [16, page 989] that will be denoted by T in this paper. 

Let T £ SL 2 (A[mi, m 2 ,m 3 , m 4 ]) be the polynomial matrix defined by 


T (m 1 ,m 2 ,m 3 ,m 4 ) = 
Set 


1 — m 2 m 4 


m; 


-ml 


1 + m 2 m 4 


—mz 


1 + mir/13 


f )f 

11 m 3 ) \ 


1 — m 2 m 4 


m; 


—m2 


1 + m 2 m 4 / \1 


0 


Mr = {aa T \ a £ SL 2 (A)} c SL 2 (A). 

Following the same arguments as in Vaserstein [16, page 989] with Atr,T in the roles of A 4 ,<f> 4 , 
respectively, one sees that Air C T(A 4 ). 
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2 . 4 . Definitions of A, Ma> and Ad A . In this subsection, we recall the notions of $5 and X$ in 
Vaserstein [ 16 , page 990 ] that will be denoted by A and Ad a, respectively in this paper. The polynomial 
matrix A will play a central role in a polynomial parametrization of SIi2(A). 

Let A G SL2(A[mi,TO2,m3,m4,m.5]) be the polynomial matrix in five variables mi,TO2,m3,7714,7775 
defined by 


A(m 1 ,m 2 ,m 3 ,m.4,m 5 ) = 


7715 0 

0 1 


T (1 + mim5, m 2 m 5 , m 3 m 5 ,1 + 77147775) 


Let Ma be the set of matrices defined by 


M a = 


1 + ae be 2 
c 1 + de 


a , 6 , c, d, e G A such that 


s 2 

b 1 + de 

Following the same arguments as in Vaserstein [ 16 , page 990 ], we get that 
(7) Ma C A(A 5 ) c SL 2 (A). 

Set 

Ad 

Ma = {a 1 | o G Ma} 


1 + ae 
c 


7775 0 

0 1 


be 2 

1 + de 


-1 


G SL 2 (A) 


1a 1 — i a I c* G AdA}, 

. T 


Ad A 1,T = {a 1 | a G Ad A }. 
The next result follows immediately from Lemma 2 . 1 . 


Lemma 2.8. 

(i) Ad ^ 1 = Ma, and Ad A 

(ii) 


1 ’ t =M t 


A- 


Atl = 


(hi) 


Ad A = 


0 1 

-1 0 


0 1 

-1 0 


-1 


a 


0 1 

-1 0 


0 1 

-1 0 


Ol G Ad a 7 — 


Ol G Ml a 7 — 


0 1 

-1 0 


0 1 

-1 0 


0 1 

-1 0 


0 1 

-1 0 


ol G Ml a 


ol G Ml a 


by 


We define the polynomial matrix A T G SL2(A[mi, m 2 , m3, 1714, 7775]) in five variables mi, m 2 , m3,7774,7775 


A T (mi, m 2 , m3,7774,7775) = 


0 1 

-1 0 


A(mi, 7772 , 7773, 7774 , 7775) 


0 1 

-1 0 


Equation ( 7 ) and Lemma 2 . 8 (m) imply that 

( 8 ) Ml C A t (A 5 ). 

2 . 5 . The d-th power residue symbol in A. In this subsection, we briefly recall the notion of the 
d- th power residue symbol. We refer the reader to Rosen [ 12 , Chapter 3 ] for a more complete account. 

Let p be a prime in A, and let d be a positive divisor of q — 1 . (Recall that q is the number of 
elements in F g .) If m is an element in A such that p does not divide m, then it is well-known (see Rosen 

[ 12 , pages 23, 24]) that there exists a unique element of F*, denoted by [ — ) , such that 


P 


qdeg(p) _ 1 


= ( — ) (mod p). 
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If to is an element in A such that p divides to, we simply define — =0. We call the symbol 


to 


P 


P 


— ] the d-th power residue symbol. 


3. SL 2 (A) IS A POLYNOMIAL FAMILY 


In this section, we prove Theorem 1.5. Although our proof is based on the work of Vaserstein [16], we 
need to introduce new ideas to overcome several technical difficulties arising in the function field setting. 
Vaserstein [16] used Dirichlet’s theorem on primes in arithmetic progressions and the quadratic residue 
symbol in some auxiliary results to obtain a polynomial parametrization for SL 2 (Z). We cannot use 
these tools in the function field setting. For the proof of Theorem 1.5, we instead exploit the (q — l)-th 
power residue symbol, and an improved version of the function field analogue of Dirichlet’s theorem that 
justifies the existence of many irreducible polynomials of a given degree d in an arithmetic progression 
in A, provided that d is sufficiently large. 


Lemma 3.1. Let a,b,u £ A. and let a = 


1 + au bu 
* * 

m,n £ A, e £ F*, and 0 £ Ma such that the matrix 

-i 


£ SL 2 (A). Then there exist elements 


(9) 

is of the form 


eb 1 + au 


a(um){ 12 } n{ 21 }(—pu){ 12 }/3(—e wi)( li 2 } (-em) {2jl } 
, where p = b + m(l + au). 


Proof. If 1 + au = 0, letting m = n = 0, p = 6 , and e = — u £ F*, we see that Lemma 3.1 follows 
immediately. 

For the rest of the proof, suppose that 1 + au / 0. Since det(a) = 1, we deduce that 1 + au , b are 
relatively prime in A. Set 

(10) p = b + m(l+au), 

where m will be determined shortly. By Rosen [12, Theorem 4.8], we know that there are infinitely 
many elements to in A such that for such an element to, the polynomial p is a monic prime whose 
degree is congruent to q — 2 modulo q — 1 and greater than deg (b). Take such a monic prime p of degree 
greater than deg(6) for some element to £ A. We know that there is some integer r such that 

(11) deg(p) = q - 2 + (q - l)r. 

We now prove that there is an element e £ F* such that 


( 12 ) 


,«-i 


(mod p), 


where ai is an element in A. Indeed, denote by — 


the (q — l)-th power residue symbol (see 

. P J q -1 

Subsection 2.5 for its definition). If a = 0 (mod p), then one can take ai = 0, and (12) holds trivially. 
If a ^ 0 (mod p), set 


(13) 


£i = 


£ F > 


PJ o- 


9-1 


We see from [12, Proposition 3.2] that 


aei 

P 


9-1 


a 

P J q -1 


£l 

PJa- 


= ei 


g -1 

, 9-1 


deg(p) 


_ ,(9-l)(r+l) _ i 
— e l — !; 


9-1 


and it thus follows from [12, Proposition 3.1] that there exists an element ai £ A such that aei = 
(mod p). Now (12) follows immediately by letting e = ef . 


,9-i 
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By (12), there exists an element n £ A such that 

i Q— 1 

a + np = ea\ 


(14) 

Set 

(15) 

We see from (10) and (14) that 

A = a(um) {li 2 }n { 2 ,i}(-pu){ 1 , 2 } 


A = a(wn){i,2}ri{2,i}(-P u ){i,2} 

fl + au bu\ f 1 mu A ( 

\ * * / V° 1 J V 

/i i — —\ / 1 n\ / 1 


1 0 \ /I -pu 


A + au pu A 


1 0 \ A -pu^ 

V V° 1 j 


A + iteaf 1 pu^ 


_ ^1 + uea\ 1 -pu 2 ea\ ^ 

where c, d are some elements in A. 

By (15), and since a £ SL 2 (A), we know that det(A) = 1 , and thus (16) tells us that 

A -i = f d pu 2 eo ? _1 \ 


\ ^ 1 “'-“l / 

odd (recall that p is the characteristic of F g ), one can write q — 1 = 2qi for some positive 
9 o-i / oi \9 gj nce det(A) — det(A _1 ) = 1, we deduce that d = 1 + d\ua f 1 for 

(on in f n^ fnrm 


—c 1 + uea\ 

that p is the characteristic of F g ), one can 1 
,f _1 = (uaf 1 ) 2 . Since det(A) = det(A _1 ) = 1, 

1 can be written in the form 

peiual 1 ) 2 ' 

i + K)W), 

/l + c?i(uaf 1 ) — c{uaf 1 ) 2 \ 

1 , ep l + (eaf)( U af)J 

— f * * \ 

P \^ep l + (a + np)u) 


Since p is-„„_ ^ ^ ^ 

integer qi, and thus w 2 af ^ 1 = (uaf 1 ) 2 . Since det(A) = 
some g?i £ A. Hence A -1 can be written in the form 

j^ 1= ^l +di(ua g 1 1 ) pe(uaf ) 2 

Set 
(18) 

By (14), one can write 


P = 


see that A 1 p £ A4 a, where A4 a is defined in Subsection 2.4. Set 
13 = A ~ l p £ A4a- 


A —e 1 un\ 


By (17) and (18), we 
(19) 

We know that 

p( e H{i, 2 } ^ep 1 + (a + np)u) ^0 
and it thus follows from (10) that 

p(-e- 1 un) {li 2 } (-em) {2 , 1} = ± + * 

( * if 

e(p — m(l + au)) 1 + 

_ f * * ^ 

\eb 1 + au j 

Lemma 3.1 now follows immediately from (15) and (19). 


* * ' 
ep 1 + au j 


- au i 
* 


1 

—em 1 , 


au, 


□ 
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Lemma 3.2. Leta = 


f a b 
<C d / 

A, e£ F* P £ Ma, and 7 £ Ma such that 


£ SL 2 (A), and let r be a positive integer. Then there exist ft), t ( 2 ),..., ft 0 ) £ 


v r,(l) .( 2 ) i(3) o ,(4) (5) (6) (7) (8) (9) (10) 

C {1,2} 1 {2,1} Z '{1,2}Y C {1,2} C {2,1} C {1,2} C {2,1}7 c {2,1} E {1,2} C {2,1} 


a r eb 
* * 


Remark 3.3. In the proof of Lemma 3.2 below, we follow the same arguments as that of Vaserstein 
[16, Lemma 1.2]. 

Proof. By the Cayley- Hamilton theorem, we know that a satisfies its characteristic equation, that is, 

a 2 + fa + 1 2 = 0, 


1 0 
0 1 


where / = —Trace(a), and I 2 = 
can be written in the form 

(20) a r = ua + VI 2 = 


. From the above equation, it is not difficult to prove that a r 


au + v ub 
cu du + v 


for some elements u,v £ A. We see that 1 = det(aft = det(a r ) = detftft) = v 2 (mod ix), and thus u 
divides (v — l)(u + 1). Therefore there exist ui,U 2 £ A such that v = 1 (mod xxi), v = — 1 (mod 1 x 2 ), 
and u = U\U 2 - 

Since v = 1 (mod 1 x 1 ), there exists an element v\ £ A such that v = 1 + ixiUi. We see that 
v + ua = (1 + u\V\) + U 1 U 2 CL = 1 + (iq + 1x20)1x1, 

and ub = (u2b)u\. Applying Lemma 3.1 with aftxq + 1 x 2 a, 1 X 2 &, xxi in the roles of a, a, 6 , ix, respectively, 
we see from (20) that there exist ft), ft), ft), ft), lift) £ A, ei £ F x , and /3 £ Ma such that 


( 21 ) 

Set 

( 22 ) 


n = a r t { i) f (2) t (3) 6t {4) lift) 

fJ — U t { li2 }''{2,l}''{l,2}W{l,2} U; {2, 


1 } 


* * 
eiift v + ua I 


X ■= 


0 1 

-1 0 


0 1 

-1 0 


-1 


—v — ua e\U 2 b 


£ SL 2 (A). 


Since v = — 1 (mod 112 ), we see that v = — 1 + 1 x 2 x 12 for some V 2 £ A, and thus 

—v — ua = 1 — U 2 V 2 — 111112 a = 1 + (— V 2 — 1 x 10 ) 1 x 2 . 

Applying Lemma 3.1 with x, —112 — ixia, £ 16 , 1 x 2 in the roles of a, a, 6 , it, we deduce that there exist 
lift), ft), ft), ft), ft) £ A, e 2 £ F*, and ft £ M A such that 


^fi}(- i(6) ){2,i}(-i (7) ){i,2}A(-t (8) ) { i,2}(-t (9) ) { 2,i } = 


Negating both sides of the above equation, and conjugating them by 
2.1 and ( 22 ) that 

'v + ua eb 


* * 
ei £2 b —v — ua J 
1 

, we get from Lemma 


0 1 

-1 0 


(23) 

where e = eiC 2 , and 


p(-w {2) ){2,i}t^l 2} t [ ll 1} ^l 1} t^l 


7 = 


0 1 

-1 0 


ft 


2 } 


0 1 

-1 0 


Note that since ft £ Ma, Lemma 2.8 implies that 7 £ M J. 
We know that 


a b 
c d 


a 0 
* * 


(mod b), 
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and it thus follows from ( 20 ) that 

' au + v ub 


= ua + vl 2 = a r = 


a r 0 
* * 


(mod b). 


* * 

Therefore au + v = a r (mod b). Since e £ F* is a unit in A, there exists an element t ( 10 ) £ A such that 

a r = au + v + t (10) eb. 

Hence we deduce from (23) that 

'v + ua e 6 ' 


mi „r_, ( ,(2) \ r 6 ) ,(7) ,( 8 ) i(9) .( 10 ) _ (1 

(24) p{ w 2 y{ 2 , 1 } — 1 

Set 

i< 8 ) = - w W G A, 

and note that 

^ (5) ){2,l} = (w (1) ){2,1}(-W (2) ){2,1}- 
Hence Lemma 3.2 follows immediately from (21) and (24). 


1 0 

t (w) 1 


a r eb 
* * 


□ 


Lemma 3.4. Let a = 


a b 
c d 


£ SL 2 (A). Let e £ F* and let r be a positive integer. Assume that 


a r = e (mod b). 

Then there exist t^\t^ 2 \ ... , f*- 12 ) £ A. j3 £ Ma, and 7 £ M J such that 

_T # (1) 42) (3) R (4) (5) (6) (7) (8) (9) (10) (11) (12) _ 

a I {1,2} I {2,1} I {1,2}Y C {1,2} I {2,1} I {1,2} I {2,1} / I {2,1} I {1,2} I {2,1} I {1,2} I {2,1} — 


0 £ 


0 

-1 


Proof. By Lemma 3.2, there exist elements ei £ FJ, t^\ t^ 2 \ ... , t^ S A, £ A, f3 £ Ma, and 
7 £ M^ such that 

1251 o — a r t {1) t {2) t {3) df (4) f (5) t {6) t {7) Yf (S) f (9) w {1) ~ eib \ 

\ ZO > P a C{1 I 2} 1 {2,1}‘'{1,2}Y I {1,2} C {2,1} £ '{1,2} C {2,1} ' C {2,1} C {1,2)^(2,1} _ l * * I ’ 

By assumption, we know that a r = e (mod b). Since ei £ FJ is a unit in A, there exists an element 
w ( 2 ) g A such that 


+ eiko (2) = e, 


and thus 
(26) 

Set 


p{w {2) ){ 2 , 1 } = ( 


a r ei b 
* * 


1 0 
it/ 2 ) 1 


f + eibw^ ei5\ (e e\b 


t( u ) = - 


db 


Since e£F* is a unit in A, we get that t^ 11 ) £ A. We see from (26) that 
(27) 

'e e±b\ (1 fC 11 ) 


P(w (2) ) {2 ,l}(t (11) ){l,2} = 


e ei b\ t (n) 


{ 1 , 2 } 


0 1 


e et( n )+ei 6 
* * 


e 0 
to n 


where to, n are certain elements in A. 

By (25), we know that det(p) = 1, and thus 
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and therefore n = e 1 . Hence (27) implies that 

( 28 ) P w {i i/{\% = (, 


e 0 


Set 

An easy calculation now shows that 
(291 ow {2) f (11) t (12) 

Setting 


< (12) = -cm £ A. 


0 \ ( 1 0 \ (e 0 


me 1 ] 1 A 12 ) 1) l 0 e 


„-i 


t m = w w +w w t 

we see that Lemma 3.4 follows immediately from (25) and (29). 


□ 


Corollary 3.5. Let a = 


Then 


G sl 2 (A). Let e £ W*, and let r be a positive integer. Assume that 
a r = e (mod b). 


a = 


0 £ -i ) X57 aX4/3aX3, 


where y 3 £ .F 3 (A 3 ), y 4 £ g 4 ( A 4 ), y 5 £ G 5 ( A 5 ), y A £ A4 a , and /3 A £ M a- 

Proof. By Lemma 3.4, there exist tA\A 2 \ ..., A 12 ) £ A, /3 £ M. a, and 7 £ M A such that 


('ini A2) ,(3) 0.(4) ,(5) ,(6) ,(7) ,(8) ,(9) .(10) .(11) ,(12) . 

a I {l,2} I {2,l} I {l,2}Y E {l,2} I: {2,l} C {l,2} t {2,l} / C {2,1} I {1,2} C {2,1} 1; {1,2} , '{2,1} — 


e 0 
0 e" 1 


We see that 

X5 = = t {2 2 l})(—* (11) ){1,2}(—^ (10) ){ 2> i}(-^ (9) ){i,2}(-t (8) ){2,i}, 

and hence 

(31) X 5 = g 5 ^ 12 \t^\t^\t^\t^) £ g 5 ( a 5 ). 

Similarly we see that 

(32) ...-Ad 4 ) A 5 ) A 6 ) A 7 ) i—i ^ n. 

and 

(33) 


.. _ (+V±) +KV) +V<) c n ( A 4 \ 

a. 4 — V t {l,2} t {2,l} t {l,2} t {2,l}/ ^ ^4^ J, 


^ _ /'/(l) +( 2 ) 4 .( 3 ) \ —1 77 /a 3 \ 

X3 w{l,2}k{2,l}^{l,2}' ^ ^ 3V-A. J- 


On the other hand, Lemma 2.8 implies that y A = 7 1 £ A4 a , and /3 A = /3 1 £ Af A . It thus follows 
from (30), (31), (32), and (33) that 

£ °i ) X57AX4/3AX3, 


□ 


0 £- 

where y 3 £ J r 3 (A 3 ),x 4 £ £ 4 (A 4 ),x 5 £ £ 5 (A 5 ), y A £ A4 a , and /3 A £ M A as desired. 
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Corollary 3.6. Let a = 


a b 
c d 


g sl 2 (A). Assume that there exist relatively prime integers r, s > 1 


such that a r = e\ (mod b ) and a s = €2 (mod c) for some units ei,e 2 G F*. Then there exist x 3 G 
■^(A 3 ), X4 G Gi( A 4 ), X 9 G S 9 (A 9 ), x? G S 3 (A 3 ), X? G ^(A 4 ), x^ G J-g(A 9 ), 7 ^,/ 3 a e M A , and 
7a, /3 a G such that 

a = X97aX4/3aX3X^7aX?^aX?- 

Proof. Since r, s are relatively prime, one can find positive integers hi, h 2 such that sh 2 = rh\ — 1. By 
replacing r, s by rh± , s/i 2 , respectively, one can, without loss of generality, assume that s = r — 1 . 
Applying Corollary 3.5, one can write 


(34) 


a = 


d 0 


0 e ^l ) X5 t 7AX4/?AX3, 


where X 3 G ^ 3 (A 3 ),X 4 G &i(A 4 ), xf G £s(A 5 ), 7 a G A4a, and /3 A G A4 A - 
Applying Corollary 3.5 with a T in the role of a , one can write 


(35) 




e 2 0 


0 e Q 


- 1 ) xhXxlPXxl, 


where x| G J r 3 (A 3 ),xI G £ 4 (A 4 ),X 5 G £ 5 (A 5 ), 7 ^ G AfJ, and /?X G A4 a . 
Conjugating both sides of (35) by ^ ^ 


-1 0 


we deduce from Lemma 2.1 that 


(36) 

where 


1 


X 5 = 


7a = 


o 

X 4 = 


3? 


o 

X 3 = 


0 

0 e 2 


0 1 

-1 0 

0 1 

-1 0 

0 1 

-1 0 

0 1 

-1 0 

0 1 

-1 0 


o O V oV V 

X57aX 4 PaX 3 . 


X 5 

* 

7a 

xl 

PX 

X3 


0 1 

-1 0 

0 1 

-1 0 

0 1 

-1 0 

0 1 

-1 0 

0 1 

-1 0 


By Lemma 2.8 and equation (5) in Subsection 2.1, one sees immediately that X 3 G £? 3 (A 3 ),x!f G 
J- 4 (A 4 ), xf G J- 5 (A 5 ), 7 ^ e M a , and 0* e Ml 
By Corollary 2.6, 

n \x|G J- 9 (A 9 ). 


x? := 63 


0 

0 e 2 


Similarly one sees that 


X9 == 

From (34) and (36), we deduce that 


o 1 e ~i ) xf g g 9 (a 9 ). 


r -s a <? 

a = a a = X97 aX4PaX3X 9 7a X 4 Pa X 3 . 


which proves our contention. 


□ 
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Lemma 3.7. Every element a G SL 2 (A) can be represented as 

a = X97aX4^aXu7aX4 , 

where 

(i) X 4 G Qi (A 4 ), and Xg G £g(A 9 ); 

(ii) X 4 G T i(A 4 ), and Xu G .Fi^A 11 ); 

(iii) X* 6 04(A 4 ); 

(iii) 7 ^,/3a G Ma, and 7 a,/?a G Af^. 

G SL 2 (A). We consider the following two cases: 

* Case 1. a = 0. 

Since a G SL 2 (A), we see that b = —e and c = e -1 for some unit e G F*. One can write 

(37) a= ^ e °! M){i, 2 } = X97aX4/3aXu7aX4/3aX*, 

where 

X9=( e -i 0 £ ) (ed){i, 2 }, 

and 

a v v V oV # , A 

7a = X4 = Pa = Xn = 7 a = X4 = Pa = X4 = !2 = I 0 1 I ■ 

Lemmas 2.5(H) and 2.2 imply that 

X 9 = f £ -i q ^ ( ec 0{ 1 , 2 } G 04(A 4 ), 

and it thus follows from Lemma 2.4(i) that x '9 G £/g(A 9 ). Lemma 3.7 then follows immediately from 
(37). 

* Case 2. a ^ 0. 

By Rosen [12, Theorem 4.8], there exist u, v G A such that au+b , au+c are primes and gcd(deg(au + 
6 ),deg(au + c)) = 1. Set 

pi = aw + b, 
p 2 = av + c, 


g4eg(pi) _ ^ 



qdeg(p 2 ) _ i 



The choice of u,v implies that gcd(deg(pi), deg(p 2 )) = 1. 

We see that 

gcd(g deg ( pi ) — 1, q de siP 2 ) _ 1 ) _ ggcd(deg( S 3i),deg(p 2 )) _ j ^ ^ 

and thus 


Proof. Take any a = 


(38) 

Set 


gcd(ei,e 2 ) = 1 . 


a 

) gF x 

Ply 

K-i q 

a N 

) gF x 

P2y 

K -1 9 
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where the ( — 

.Pi 


denotes the (q — l)-th power residue symbol. It is well-known (see Rosen [12, 


9-1 


Chapter 3] or Subsection 2.5) that 

(39) 
and 

(40) 

We see that 

a 


a ei = ei (mod pi), 
a 62 = e 2 (mod p 2 ). 


(41) 




au + b 

av + c (av + c)u + bv + d 


a pi 

p 2 (av + c)u + bv + dl ' 


Using (38), (39), (40), and applying Corollary 3.6 with W{ 2 ,i}aii{i, 2 }, ei, e 2 in the roles of a,r,s, 
respectively, one can write 

V{2,i}au { 1 , 2 } = x|7aX4/3aX3X^7aX?/?aX^’ # 5 

where X3 £ -^(A 3 ), X4 £ £t(A 4 ), x * £ £g(A 9 ), xt’* £ 03(A 3 ), x? £ -^(A 4 ), Xg £ ^(A 9 ), 
7 a>/®a £ A4a, and 7 a,/3a £ AfJ. The above equation implies that 

a = X97aX4/3aXh7aX4 PaX *> 


(42) 

where 


X9 = (—v){2,i }X*, 


Xn = X3Xg > 


xt = Xs’* (-u){l, 2}- 

Since x^’^ £ ^(A 3 ), the dehnition of Qi and Lemma 2.2 imply that xg £ £? 9 (A 9 ) and xt £ Ga(A- 4 )- 
Furthermore Lemma 2.3 implies that Xn £ -^ r ii(A 11 ). Hence Lemma 3.7 follows from (42). 

□ 


<?,# 


We now prove our main theorem in this paper. 

Theorem 3.8. SL 2 (A) is a polynomial family with 52 variables. 

Proof. Let f2 be the polynomial matrix defined by 

fi = GgJX T Q i KJ 7 1 iKJ : i h T G i . 

We see that PI has 52 variables. Using Lemma 3.7, and recalling that A4 a C A(A 5 ) and A4j C A T (A 5 ) 
(see Subsection 2.4), we deduce that 

SL 2 (A) = U(A 52 ), 

which proves our contention. 

□ 
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